G. caeruleus có chiều dài cơ thể tối đa được ghi nhận là 32 cm[3]. Các loài Gomphosus đều có chung một đặc điểm là phần mõm dài và nhọn như mỏ chim nhưng mõm của cá con ngắn hơn rất nhiều[4].

Cá cái có nửa dưới đầu và ngực màu trắng; lưng và nửa thân trên có màu nâu sẫm; phần thân còn lại, vây hậu môn và vây đuôi có màu vàng, có những chấm đen trên mỗi vảy; vùng trên của mõm có màu đỏ, kéo dài thành sọc nâu băng qua mắt; vây đuôi hơi bo tròn. Cá đực có màu xanh lục lam sẫm, vây lưng và vây hậu môn có màu xanh lục sáng; vây ngực có dải màu xanh lam nhạt ở rìa; vây đuôi lõm với một dải màu lục sáng hình bán nguyệt ở rìa sau. Cá con màu trắng xám với một dải màu sẫm từ mõm băng qua mắt; thân trên sẫm màu hơn[4][5][6].

G. caeruleus có thể phân biệt với loài họ hàng duy nhất của nó, Gomphosus varius, qua việc thiếu vệt màu vàng lục ở bên thân (chỉ có ở cá đực G. varius)[5]. Cá con và cá cái của hai loài có hình thái hoàn toàn khác nhau[5].

Số gai ở vây lưng: 8; Số tia vây ở vây lưng: 13; Số gai ở vây hậu môn: 2; Số tia vây ở vây hậu môn: 11; Số tia vây ở vây ngực: 15[4].